Approximation of Multi { Color
نویسنده
چکیده
In this article we introduce (combinatorial) multi{color discrepancy and generalize some classical results from 2{color discrepancy theory to c colors. We give a recursive method that constructs c{colorings from approximations to the 2{color discrepancy. This method works for a large class of theorems like the six{standard{deviation theorem of Spencer, the Beck{Fiala theorem and the results of Matou sek, Welzl and Wernisch for bounded VC{dimension. On the other hand there are examples showing that discrepancy in c colors can not be bounded in terms of two{color discrepancy even if c is a power of 2. For the linear discrepancy version of the Beck{Fiala theorem the recursive approach also fails. Here we extend the method of oating colors to multi{colorings and prove multi{color versions of the the Beck{Fiala theorem and the Barany{Grunberg theorem.
منابع مشابه
Uncertainty analysis of hierarchical granular structures for multi-granulation typical hesitant fuzzy approximation space
Hierarchical structures and uncertainty measures are two main aspects in granular computing, approximate reasoning and cognitive process. Typical hesitant fuzzy sets, as a prime extension of fuzzy sets, are more flexible to reflect the hesitance and ambiguity in knowledge representation and decision making. In this paper, we mainly investigate the hierarchical structures and uncertainty measure...
متن کاملReliable Designing of Capacitated Logistics Network with Multi Configuration Structure under Disruptions: A Hybrid Heuristic Based Sample Average Approximation Algorithm
We consider the reliable multi configuration capacitated logistics network design problem (RMCLNDP) with system disruptions, concerned with facilities locating, transportation links constructing, and also allocating their limited capacities to the customers in order to satisfy their demands with a minimum expected total cost (including locating costs, link constructing costs, as well as expecte...
متن کاملThe Gaussian approximation for multi - color generalized Friedman ’ s urn model ∗
The Friedman’s urn model is a popular urn model which is widely used in many disciplines. In particular, it is extensively used in treatment allocation schemes in clinical trials. In this paper, we prove that both the urn composition process and the allocation proportion process can be approximated by a multi-dimensional Gaussian process almost surely for a multi-color generalized Friedman’s ur...
متن کاملApproximation of endpoints for multi-valued mappings in metric spaces
In this paper, under some appropriate conditions, we prove some $Delta$ and strong convergence theorems of endpoints for multi-valued nonexpansive mappings using modified Agarwal-O'Regan-Sahu iterative process in the general setting of 2-uniformly convex hyperbolic spaces. Our results extend and unify some recent results of the current literature.
متن کاملColor conversion method for multi-primary display for spectral color reproduction
In the conventional color reproduction based on the colorimetric match for a standard observer, color mismatch can be perceived if the color matching functions of the observer deviate from those of the standard observer; this phenomenon is known as observer metamerism. Recently, multi-primary display, using more than three-primary colors, has attracted attention as a color reproduction media be...
متن کاملData-Driven Tight Frame for Multi-Channel Images and Its Application to Joint Color-Depth Image Reconstruction
In image restoration, we usually assume that the underlying image has a good sparse approximation under a certain system. Wavelet tight frame system has been proven to be such an efficient system to sparsely approximate piecewise smooth images. Thus it has been widely used in many practical image restoration problems. However, images from different scenarios are so diverse that no static wavele...
متن کامل